/*
7-101 人民币兑换
分数 15
作者 林颖贤
单位 浙江大学

1元5角钱人民币兑换5分、2分和1分的硬币（每一种都要有）共100枚，会有很多种兑换方案。请编写程序给出各种兑换方案。
输入格式:

输入为一个正整数n，表示要求输出前n种可能的方案。方案的顺序，是按照5分硬币从少到多排列的。
输出格式:

显示前n种方案中5分、2分、1分硬币各多少枚。每行显示一种方案，数字之间空一格，最后一个数字后没有空格。

注意：如果全部方案不到n种，就顺序输出全部可能的方案。
输入样例:

5

输出样例:

1 46 53  
2 42 56  
3 38 59  
4 34 62  
5 30 65
*/
#include <stdio.h>

int main() {
    int money = 150;
    int n;
    scanf("%d", &n);
    int count = 0;

    for (int f5 = 1; f5 < money/5; f5++) {
        for (int f2 = 1; f2 < money / 2; f2++) {
            int f1 = money - f5 * 5 - f2 * 2;
            if (f5 + f2 + f1 == 100) {
                printf("%d %d %d\n", f5, f2, f1);
                if (++count >= n) {
                    return 0;
                }
            }
        }
    }
    return 0;
}